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Abstract 

The optimization of the pilot overhead in single-user wireless fading channels is investi- 
gated, and the dependence of this overhead on various system parameters of interest (e.g., 
fading rate, signal-to-noise ratio) is quantified. The achievable pilot-based spectral efficiency 
is expanded with respect to the fading rate about the no-fading point, which leads to an accu- 
rate order expansion for the pilot overhead. This expansion identifies that the pilot overhead, 
as well as the spectral efficiency penalty with respect to a reference system with genie-aided 
CSI (channel state information) at the receiver, depend on the square root of the normalized 
Doppler frequency. Furthermore, it is shown that the widely-used block fading model is only a 
special case of more accurate continuous fading models in terms of the achievable pilot-based 
spectral efficiency, and that the overhead optimization for multiantenna systems is effectively 
the same as for single-antenna systems with the normalized Doppler frequency multiplied by 
the number of transmit antennas. 
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I Introduction 



Most wireless communication systems perform coherent data detection with the assistance 
of pilot signals (a.k.a. reference signals or training sequences) that are inserted periodically 
||T}|2l. The receiver typically performs channel estimation on the basis of the received pilot 
symbols, and then applies standard coherent detection while treating the channel estimate 
as if it were the true channel. When such an approach is taken and Gaussian inputs are 
used, the channel estimation error effectively introduces additional Gaussian noise BSHH. 
This leads to a non-trivial tradeoff: increasing the fraction of symbols that serve as pilots 
improves the channel estimation quality and thus decreases this additional noise, but also 
decreases the fraction of symbols that can carry data. To illustrate the importance of this 
tradeoff. Fig. [l] depicts the spectral efficiency as function of the pilot overhead (cf . Section 
[lll| for details) for some standard channel conditions. Clearly, an incorrect overhead can 
greatly diminish the achievable spectral efficiency. 

Although this optimization is critical and has been extensively studied in the literature ||3|- 
1 131, on the basis of both the simplified block-fading model as well as the more accurate 



continuous-fading model, such optimization must be solved numerically except for one 
known special case Indeed, other than some low- and high-power asymptotes, no explicit 
expressions are available to identify the optimum overhead or to assess how it depends on 
the various parameters of interest (velocity, power, etc). 

In this paper, we circumvent this difficulty by studying the overhead optimization in the 
limiting regime of slow fading. More precisely, by expanding the spectral efficiency around 
the perfect-CSI point, i.e., for small fading rates, the optimization can be tackled and a useful 
expansion (in terms of the fading rate) for the optimum pilot overhead is obtained. The key 
insights reached in the paper are as follows: 



• In terms of the spectral efficiency achievable with channel estimate-based decoding, 
block-fading is simply a special case of continuous (symbol-by-symbol) fading. 

• The optimal pilot overhead scales with the square root of the Doppler frequency; this 
result holds regardless of whether pilot power boosting is allowedjj 

• The spectral efficiency penalty w.r.t. the perfect-CSI capacity also scales with the square- 
root of the fading rate. 

• The pilot overhead optimization for multiantenna transmission is essentially the same as 

closed-form solution for the optimal overhead when the power of the pilot symbols can be boosted in 
a block-fading channel model is derived in |6|. 

^To the best of our knowledge, this square-root dependence was first identified in the context of a different 
(and weaker) lower bound for the multiantenna broadcast channel in [,14J . 
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the optimization for single-antenna transmission except with the true Doppler frequency 
multiplied by the number of transmit antennas. 



II Preliminaries 
A Channel Model 

Consider a discrete-time frequency-flat scalar fading channel H{k) where k is the time in- 



dex. (The extension to multiantenna channels is considered in Section VI ) Pilot symbols are 
inserted periodically in the transmission IflSl and the fraction thereof is denoted by a, i.e., 
one in every 1/a symbols is a pilot while the rest are data. Moreover, a > a^in where amin 
is established later in this section. 

Let V denote the set of time indices corresponding to data symbols. For k E V, 

Y{k) = H{k)y/PX{k) + N{k) (1) 

where the transmitted signal, X(A;), is a sequence of IID (independent identically distributed) 
complex Gaussian random variables with zero mean and unit variance that we indicate by 
X ~ A/c(0, 1). The additive noise is ~ A/'c(0, No) and we define snr = P/Nq. 

For k ^ V, unit-amplitude pilots are transmitted and thus 

Y{k) = H{k)VP + N{k). (2) 

Notice that pilot symbols and data symbols have the same average power. In Section|V| we 
shall lift this constraint allowing for power-boosted pilots. 



A.l Block Fading 

In the popular block-fading model, the channel is drawn as ~ A/c(0, 1) at the beginning 
of each block and it then remains constant for the rib symbols composing the block. This 
process is repeated for every block in an IID fashion. 

In order for the receiver to estimate the channel, at least one pilot symbol must be inserted 
within each block. If Up represents the number of pilot symbols in every block, then 

« = ^ (3) 
rib 

and clearly amin = l/rib- 
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A.2 Continuous Fading 



In this model, H{k) is a discrete-time complex Gaussian stationar}]^ random process, with 
an absolutely continuous spectral distribution function whose derivative is the Doppler 
spectrum Sh{i^), — 1/2<z/<1/2. It follows that the channel is ergodic. 

The discrete-time process H{k) is derived from an underlying continuous-time fading pro- 
cess whose Doppler spectrum is S{f). We consider bandlimited processes such that 

SU) > 0, I/I < U 

s{f) = 0, l/l > u ^ ^ 

User motion generally results in = v / \ where v is the velocity and A is the carrier wave- 
length. (Higher values for /m may result if the reflectors are also in motion or if multiple 
reflexions take place.) 

Denoting by T the symbol period and by n(-) the Fourier transform of the transmission 
pulse shape, the spectrum of the discrete-time and continuous-time processes are related 
according to 

SH{iy) = ^s(^)u\u). (5) 



T \T 

As a result, the discrete-time spectrum is nonzero only for |z/| < /mT^j^ For notational con- 
venience, we therefore define a normalized Doppler /d = fmT. 

To ensure that the decimated channel observed through the pilot transmissions has an un- 
aliased spectrum, it is necessary that 

"min = 2/d. (6) 

On account of its bandlimited nature, the channel is a nonregular fading process ||T6| . For 
simplicity we further consider Sh{-) to be strictly positive within i/nj^ In order to remain 
consistent with earlier definitions of signal and noise power, only unit-power processes are 
considered. 



Two important spectra are the Clarke-Jakes ||T7| 



Sniu) = , (7) 



■'The block-fading model, in contrast, is not stationary but only cyclostationary. 

^Note that (jsjl implies a matched-filter front-end at the receiver. This entails no loss of optimality if /m 
1/T, a premise usually satisfied, and the smooth pulse shaping n( ) can thereby be disregarded altogether. 

^This premise can be easily removed by simply restricting all the integrals in the paper to the set of fre- 
quencies where Sh{v) > 0, rather than to the entire interval ±/d- 
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and the rectangular 



Sh{v) 



1 1/(2/.) 


\v\ 




\v\ 



(8) 



We will later find it useful to express the Doppler spectrum as 

Jd V Jd 



(9) 



where Sni-) is a normalized spectral shape bandlimited to ±1. For the Clarke-Jakes spec- 
trum in for instance, the spectral shape is 



1 



TT 



(10) 



while, for the rectangular spectrum in (jsj), the spectral shape is 





\u\ 







(11) 



B Perfect CSI 

With perfect CSI at the receiver, i.e., assuming a genie provides the receiver with H{k), there 
is no need for pilot symbols (a = 0). The capacity in bits/s/Hz is then ||18l[T9ll 

^(sNR) = E [log2 (1 + SNR|i^'|2)] (12) 

= log,(e)e'/-«B.(^) (13) 
with Eq{-) the exponential integral of order q, 

/oo 

The first derivative of C(-) can be conveniently expressed as a function of C(-) via 



C'(snr) 



1 



C(snr) 



SNR \ SNR 

In turn, the second derivative can be expressed as function of C( ) and C(-) as 

C(snr) 



C(snr) 



SNR^ 



log2 e + C(snr) - 2- 



SNR 



(14) 



(15) 



(16) 
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Ill Pilot-Assisted Detection 



In pilot-assisted communication, decoding must be conducted on the basis of the channel 
outputs (data and pilots) alone, without the assistance of genie-provided channel realiza- 
tions. In this case, the maximum spectral efficiency that can be achieved reliably is the 
mutual information between the data inputs and the outputs (data and pilots). This mutual 
information equals 



where K signifies the blocklength in symbols. Achieving (17 1, for which there is no known 



simplified expression, generally requires joint data decoding and channel estimation. 

Contemporary wireless systems take the lower complexity, albeit suboptimal, approach of 
first estimating the channel for each data symbol — ^based exclusively upon all received pilot 
symbols — and then performing nearest-neighbor decoding using these channel estimates 
as if they were correct. This is an instance of mismatched decoding [20J. If we express 
the channel as H{k) = H{k) + H{k) where H{k) denotes the minimum mean-square error 
estimate of H{k), the received symbol can be re-written as 

Y{k) = H{k)^/PX{k) + H{k)VPX{k) + N{k). (18) 

Performing nearest-neighbor decoding as described abov^has been shown to have the 
effect of making the term H{k)\fP X{k) appear as an additional source of independent 
Gaussian noise [4J. With that, the spectral efficiency becomes ||3ll-|[TT| 



X(SNR, a) = (1 - a) C(sNReff) (19) 

with 



where mmse = E 



snr(1 — mmse) 

SNReff = — ^ ^ 20 

1 + SNR • MMSE 

. Although not shown explicitly, mmse and SNReff are functions of snr, 
a and the underlying fading model. 

In addition to representing the maximum spectral efficiency achievable with Gaussian code- 
books and channel-estimate-based nearest-neighbor decoding, X(-) is also a lower bound to 



(17 1. Because of this double significance, the maximization of X(-) over a 



J*(snr) = max J(snr, a) (21) 

«min<a<l 



^More specifically, the decoder finds the codeword . . . ,X{K)] that minimizes the distance metric 



i:ti\y{k)-^PH{k)x{k)\\ 
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and especially the argument of such maximization, a* , are the focal points of this paper. 

The expressions in ( [T9| > and ( [2T] > apply to both block and continuous fading, and these set- 
tings differ only in how mmse behaves as a function of a and snr. 

In block fading, pilot symbols are used to estimate the channel in each block and thus BH 

MMSE = ^ . (22) 

1 + a nbSNR 

For continuous fading, on the other hand [|2l[TT| 

/•+^° SNR 52 (z/) 

where the latter is derived based upon the spectral shape definition in 



For the Clarke-Jakes spectrum, (23 1 can be computed in closed form as [13] 



arctanhWl - 

MMSE = 1 / J_ ^25) 



2 V VoSNR/ 



while, for the rectangular spectrum [TT | 



MMSE = ^ . (26) 

1 + ^SNR 

Comparing (22 1 with ( [26| >, the block-fading model is seen to yield the same mmse as a con- 
tinuous fading model with a rectangular spectrum where 

/d = (27) 

Because X(-) depends on the fading model only through mmse, this further implies equiva- 
lence in terms of spectral efficiency. Thus, for the remainder of the paper we shall consider 
only continuous fading while keeping in mind that block-fading corresponds to the special 
case of a rectangular spectrum with ( [27| >. 
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IV Pilot Overhead Optimization 



The optimization in (21 1 does not yield an analytical solution, even for the simplest of fading 
models, and therefore it must be computed numerically]^ In this section, we circumvent 
this difficulty by appropriately expanding the objective function X(-). This leads to a simple 
expression that cleanly illustrates the dependence of a* and X* on the parameters of interest. 



In particular, we shall expand ( 19 ) with respect to /d while keeping the shape of the Doppler 
spectrum fixed (but arbitrary). Besides being analytically convenient, this approach cor- 
rectly models different velocities within a given propagation environment]^ We shall hence- 
forth explicitly show the dependence of 1Y-) and X*(-) on /d. In addition, we recall the no- 
tion of spectral shape Sh{-) introduced in (M) and, for the sake of compactness, we introduce 
the notation 

a z < a 
z a < z < b 
b z> b 



[4 



(28) 



Proposition 1 The optimum pilot overhead for a Rayleigh-faded channel with an arbitrary ban- 
dlimited Doppler spectrum is given by 



a 




SNR) f 2/o 



- (1 + SNR 



C(snr) 
C'(snr) 

I — ; 

C'(snr) 



+ 2 + 



2 SNR 



/d 



+ 0(/d 

2/d 



3/2x 



(29) 



Proof: See Appendix\A\ 

The expression for a* in Proposition[T]is a simple function involving the perfect-CSI capacity 
and its derivatives (cf. Section |ll|. Furthermore, the leading term in the expansion does not 
depend on the particular spectral shape. Only the subsequent term begins to exhibit such 
dependence, through J^^ du/SniT^)- For a Clarke-Jakes spectrum, for instance, this integral 
equals 7r^/2. For a rectangular spectrum, it equals 4. 

Comparisons between the optimum pilot overhead given by Proposition [l] and the corre- 
sponding exact value obtained numerically are presented in Figs. [2]-|3| The agreement is 



^Such numerical computation is further complicated by the fact that for most spectra other than Clarke- 
Jakes and rectangular, a closed-form solution for MMSE does not even exist. 

^The propagation environment determines the shape of the spectrum while the velocity and the symbol 
time determine f^. 
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excellent for essentially the entire range of Doppler and snr values of interest in mobile 
wireless systems. 

Once the overhead has been optimized, the corresponding spectral efficiency is given, from 
( 19 1 and Proposition [l| by 



J^(SNR, /d) = C (snr) - y 8/d (1 + snr) C (snr) C (snr) + 0(/o) (30) 
when a* > 2/d (up to the order of the expansion). Otherwise, 



SNR — 1\ „2\ 



X*(SNR, /,) = (1 - 2/,) C y-^j + ^(/d)- (31) 
As with the optimum overhead, good agreement is shown in Figs. |4]-|5]between the spectral 



efficiency in (30 1 and its numerical counterpart as rendered by (21 1. 



A direct insight of Proposition [T] is that the optimum pilot overhead, a*, and the spectral 
efficiency penalty w.r.t. the perfect-CSI capacity, C(snr) — J*(snr, /d), both depend on the 
Doppler as vTd- To gain an intuitive understanding of this scaling, we can express such 



penalty for an arbitrary a as (cf. Appendix A Eq. 62 1 



C(SNR) -X(sNR,«,/,) = «C(SNR) + (l + SNR)g(SNR)2/, ^ ^^^^ 

a 



The first term in (32 1 represents the spectral efficiency loss because only a fraction (1 — a) 
of the symbols contain data, while the second term is the loss on those transmitted data 
symbols due to the inaccurate CSI. If a is chosen to be 0{f^) for < s < 1, the first and 



second terms in (32 1 are 0{f^) and 0{fl "*), respectively, and thus the overall penalty is 

pmin{s,l— s} 



(33) 



Hence, the spectral efficiency penalty is minimized by balancing the two terms and selecting 

a* = Oiy%). 

In parsing the dependence of a* upon snr, it is worth noting that (1 + snr) C'(snr)/C(snr) is 
very well approximated by 1/ logg(l + snr). Thus, the optimal overhead decreases with snr 
approximately as 1/ A/logg(l + snr). However, it is important to realize that, although our 
expansion is remarkably accurate for a wide range of snr values, it becomes less accurate 
for SNR ^ or snr oo. In fact, in limiting snr regimes it is possible to explicitly handle 
arbitrary Doppler levels lSl6l|12l|13l. Thus, it is precisely for intermediate snr values where 
the analysis here is both most accurate and most useful, thereby complementing those in 
the aforegiven references. 
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V Pilot Power Boosting 



In some systems, it is possible to allocate unequal powers for pilot and data symbols. In- 
deed, most emerging wireless systems feature some degree of pilot power boosting [j2ni22| . 
In our models, this can be accommodated by defining the signal-to-noise ratios for pilot and 
data symbols to be ppSNR and pdSNR, respectively, with 

Pptt + Pd(l - a) = 1. (34) 



Eq. (19 1 continues to hold, only with 

SNR (1 — mmse) 

SNReff = — ^ —. 35 

1/pd + SNR ■ MMSE 

The expressions for mmse in (22 1 and ( [23) > hold with snr replaced with ppSNR. As a result, with 
block fading, 

mmse = (36) 

1 + a nb PpSNR 

while, with continuous fading, 

MMSE = 1 - / -77 r a f ^ 37 

J_f^ 1/ Ppa +SNRSh 0^ 



It is easily verified, from ( [36] > and (37), that the identity between block fading and continu- 
ous fading with a rectangular Doppler spectrum continues to hold under condition (27 1. In 
turn, for a Clarke-Jakes spectrum, (37) gives |[T3| 



arctanhW 1 — ( ^yf^") 
MMSE = 1 / V ^ .33^ 

' 2 



tt/2 
PpSNR 



- 1 



It can be inferred, from (19), (35) and (37), that it is advantageous to increase pp while si- 



multaneously reducing a all the way to amin- Indeed, for the block-fading model, the obser- 
vation is made in jSHlHSl that, with pilot power boosting, a single pilot symbol should be 
inserted on every fading block. With continuous fading, that translates to 



a 



2/d 



(39) 



and the issue is then the optimization of pp and pd- With a fixed, moreover, the power 
boosting that maximizes X(-) is directly the one that maximizes SNReff, i.e.. 



arg max SNReff 

PpQmin+Pd(l-"min) = l 



(40) 
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Although simpler than the optimization in Section IV this nonetheless must be computed 
numerically, with the exception of the rectangular spectra /block-fading [6, Theorem 2]. 



As in Section III we circumvent this limitation by expanding the problem in Again, this 
yields expressions that are explicit and valid for arbitrary spectral shapes. 

Proposition 2 The optimum power allocation for a Rayleigh-faded channel with an arbitrary ban- 
dlimited Doppler spectrum is given by 



1 + 1/SNR 



Pd 



l + -)2/„ + 0(/.). 



(41) 
(42) 



Proof: See Appendix^ 

As expected, an order expansion of the closed-form solution for the rectangular spectra 
Theorem 2] matches the above proposition. 



As a by-product of Proposition |2| the combination of the expansion of SNRgff with (19 1 and 
with (pl)-(|42l) leads to 



J*(SNR, /d) = C (snr) - v^S/d snr (1 + snr) C'(snr) + C>(/d). 



(43) 



A comparison between the optimum pilot power boost given by (41 1 and the correspond- 
ing value obtained numerically is presented in Fig. |6] The agreement is excellent. Good 
agreement is further shown in Figs. |^-j8] between the corresponding spectral efficiency in 
( |43) > and its exact counterpart, again obtained numerically. 

While a is a direct measure of the pilot overhead in terms of bandwidth, the overhead in 
terms of power is measured by the product pp«, which signifies the fraction of total transmit 
power devoted to pilot symbols. In light of (39 1 and Proposition|2| the optimum pilot power 
fraction when boosting is allowed equals 



Ppa= \i [ 1 + — ]2j^ + U[ju) (44) 
while without boosting (i.e., with pp = 1) the pilot power fraction is (from Proposition [T]) 



;i + SNR)g^2/, + 0(/, 



C(snr) 



(45) 
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In both cases the fraction of pilot power fraction is (9(v7d)- Comparing the two, the pilot 
power fraction with boosting is larger than the fraction without boosting by a factor 



^(s-) (46) 



SNR C(sNr) 



This quantity is greater than unity and is increasing in snr. Since mmse is a decreasing func- 
tion of Ppa, this implies that an optimized system with power boosting achieves a smaller 
MMSE than one without boosting. 

Comparing (43) and ( [30) ), pilot power boosting increases the spectral efficiency by 

^8/d(1 + snr)C'(snr) (^^/C(snr) - ^snrC'(snr)^ + 0{fu) (47) 
which is vanishing for snr and increases monotonically with snr. 



VI Multiantenna Channels 

The analysis extends to multiantenna settings in a straightforward manner when there is no 
antenna correlation. Letting arid denote the number of transmit and receive antennas, 
respectively, the channel at time k is now denoted by the n^, x matrix H(A;). Each of 
the nT^R entries of the matrix varies in an independent manner according to the models 
described in Section for either block or continuous fading. The equivalence between 



block and continuous fading as per (27) extends to this multiantenna setting, and thus we 



again restrict our discussion to continuous fading. 
We denote the perfect-CSI capacity as 



C„^,„r(snr) = E 



log2det(l + — HHt 



(48) 

for which a closed-form expression in terms of the exponential integral can be found in II23L 
The spectral efficiency with pilot-assisted detection now becomes 

J(SNR, a) = (1 - a) C„^,„j^(SNReff) (49) 

with 

SNR (1 — mmse) 

SNReff = — ^ ^ 50 

1 + SNR ■ MMSE 

where mmse is the estimation error for each entry of the channel matrix H. This error is 
minimized by transmitting orthogonal pilot sequences from the various transmit antennas 
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||6|, e.g., transmitting a pilot symbol from a single antenna at a time. A pilot overhead of 
a thus corresponds to a fraction ^ of symbols serving as pilots for a particular transmit 
antenna (i.e., for the matrix entries associated with that transmit antenna). As a result, 
the per-entry mmse is the same as the single-antenna expression in ( [24| > only with a replaced 
by a/nx, i.e., 

MMSE = 1 - / — di. (51) 

This equals the mmse for a single-antenna channel with a Doppler frequency of tit/d- The 
optimization w.r.t. a in a multiantenna channel is thus the same as in a single-antenna 
channel, only with an effective Doppler frequency of tit/d and with the function C(snr) 
replaced by C„^_„j, (snr). As a result. Proposition [T] naturally extends into 




l + SNR)2™^^ + 2+— / jf^]n^U +OUu''). (52) 



Notice here the dependence on ^Jn^ in the leading term. 



When pilot power boosting is allowed, it is again advantageous to reduce a to its minimum 
value, now given by a^m = S^t/d, and to increase pp. In this case the achievable spectral 
efficiency becomes 

(1 - 2n^fo) CnT,nR(SNReff) (53) 



with SNReff as defined in (20) and with 



MMSE = 1 - / , (54) 

The optimization of the power boost again corresponds to the maximization of SNReff with 
respect to pp. Since mmse is the same as for a single-antenna channel with effective Doppler 
tzt/d/ the optimum pilot power boost for a multiantenna channel with Doppler frequency 
/d is exactly the same as the optimum pilot power boost for a single-antenna channel with 
the same spectral shape and with Doppler frequency t^t/d- As a result, the expressions in 
Section [V| apply verbatim if is replaced by ^t/d. 

Applying ( [44| ), the fraction of power devoted to pilots is given by 




p;« = W ( 1 + ^) 2^t/d + 0(/d) (55) 
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which increases with ^/n^. 

Based upon these results, the pilot overhead optimization on a multiantenna channel with 
Doppler frequency /d and a particular spectral shape is effectively equivalent to the op- 
timization on a single-antenna channel with the same spectral shape and with Doppler 
frequency n-r/D- When pilot power boosting is allowed, this equivalence is in fact ex- 
act. The equivalence is not exact when power boosting is not allowed only because the 
perfect-CSI capacity functions C(snr) and C„^^„j^(snr) differ. Roughly speaking, multiple 
antennas increase the perfect-CSI capacity by a factor of min(nT, n^) and thus C„^,„j^(snr) ^ 
min(nT, nR)C(sNR). If this approximation were exact, then the aforementioned equivalence 
would also be exact. Although the approximation is not exact, it is sufficiently valid, par- 
ticularly for symmetric (n^ = Uj^) channels, to render the equivalence very accurate also 
for the case of non-boosted pilots. To illustrate this accuracy, the optimal pilot overhead 
for a symmetric channel at an snr of 10 dB is plotted versus the number of antennas along 
with the optimal overhead for the single-antenna equivalent (with Doppler n^fu) in Fig. |9] 
Excellent agreement is seen between the two. 

The main implication of the equivalence is that, based upon our earlier results quantifying 
the dependence of the pilot overhead on the Doppler frequency, the optimal overhead (with 
or without power boosting) scales with the number of antennas proportional to ^/n^. 



VII Summary 

This paper has investigated the problem of pilot overhead optimization in single-user wire- 
less channels. In the context of earlier work, our primary contributions are two-fold. 

First, we were able to unify prior work on continuous- and block-fading channels and on 
single- and multiantenna channels: the commonly used block-fading model was shown 
to be a special case of the richer set of continuous-fading models in terms of the achiev- 
able pilot-based spectral efficiency, and the pilot overhead optimization for multiantenna 
chanels is seen to essentially be equivalent to the same optimization for a single-antenna 
channel in which the normalized Doppler frequency is multiplied by the number of trans- 
mit antennas. 

Second, by finding an expansion for the overhead optimization in terms of the fading rate, 
the square root dependence of both the overhead and the spectral efficiency penalty was 
cleanly identified. 
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Appendices 



A Proof of Proposition |T] 



We set out to expand J(snr, a) w.r.t. about the point /d = while holding snr and a 
fixed. We need 



(9J(SNR,a,/o) .^SNReff 

-|/o=o = (1 -a)C(sNR)— — 1/^=0 



dfu 



— (1 — a) SNR (1 + snr) C (snr) ^i^-^ — |jj5=o 



and 



9^J(SNR, a) 



I/d=0 



:i-«) 



:i-a) 



(^(snr" 



S^SNReff 



" / SSNReffV 



I/d=0 



(56) 
(57) 

(58) 



C'(snr) snr (1 + snr) 



9^MMSE / SmMSE^ ^ 



+C'(sNr) SNR^(1 + snr) 



/ 9mmse 



I/d=0- 



2 snr 



(59) 



Based upon (24), regardless of the shape of the Doppler spectrum we have 



9mmse , 



I/d=0 



9/d " a SNR 

where we have used the fact that Su{-\ is bandlimited to ±1. In turn. 



I/d=0 



(9^MMSE , 

Combining (|57|), (|59|), (|60|) and (|6T]), 

X(sNR, a, /d) = (l-a)(l + SNR) 



a SNR 



-dv. 



(60) 



(61) 



^-C(SNR)^ 
1 + SNR a. 



di 



+ 2 (1 + snr) CfSNR) + CfSNR) , 

which, disregarding the constraints on a, is maximized by 



+ 4 



a 



+ o{fl) 



(62) 



'2/d(1 + snr) 



C'(snr) 
C(snr) 



,CSNR 1 /•+^ d^ 

1 + snrW^ - + 2+ / ^-^ 

C(snr) 2sNRy_i ShU) 



k + 0{fT). (63) 
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To ensure that a^m < < 1 with ctmin = 2/d, ([63]) must be further constrained as in (|29]). 
Note that the remanent 0(/d^^), however, is unaffected by the lower constraint (which is 
(9(/d)). The upper constraint, on the other hand, turns out to be immaterial. 



B Proof of Proposition |2] 



The derivation closely parallels that in Appendix A The spectral efficiency equals 

J(SNR, /,) = (!- 2/,) C(SNReff) (64) 

where the dependence on pp and pd is concentrated on SNReff. To expand SNReff w.r.t. we 
need 

SSNReff , , , ^MMSE 

|/d=0 = -pdSNR (1 + pdSNR) |/p=o- (65) 



dfu 



and 



9^ SNReff 



I/d=0 



- PdSNR (1 + PdSNR) 



S^MMSE / 9mMSE^ ^ 

— 2pdSNR 



I/d=0- 



(66) 



In order to compute (9mmse/9/d and 9^mmse/9/q, we invoke again the normalized spectral 
shape in (j9]) and further use (34 1 to rewrite (37) as 



MMSE = 1 



■+1 



1 SNR(l-pIi°i-2/D)) + '^^(^) 



Then, 



and 



(9mmse , 



I/d=0 



snr(1 - Pd)' 



S^MMSE 



SNR(l-pd)2 '^^^ + 



SNR 



■+1 



1 OH 



(67) 



(68) 



(69) 



Combining (65), (66), (68) and (69), and using the fact that, for — > 0, SNReff approaches 
PdSNR, we have 



1 + PdSNR 1 + PdSNR , 
SNReff = PdSNR - Pd— ^ 2/d + Pd 7:^ 7^ ( 6pd 



1 - Pd 



du 



SNR 



fl + OUl) (70) 



which, under the constraint that pd < 1, is maximized by 

p^ = 1 - v/2/d(1 + 1/snr) + 0(/d). 
Analogously, combining (34 1 and ( [71] ), and with the constraint that pd > 1, 



'1 + 1/SNR , 



(71) 



(72) 
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Figure 1: Spectral efficiency as function of the pilot overhead, a, for snr = 10 dB. The 
Doppler spectrum is Clarke-Jakes with a maximum normalized frequency = 0.02 corre- 
sponding, for instance, to 100 Km/h in a WiMAX system. 




Normalized Doppler 

Figure 2: Optimum pilot overhead, a*, as function of /d for snr = dB and snr = 10 dB with 
a Clarke-Jakes spectrum. Relevant Doppler levels for LTE and WiMAX are highlighted. 
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Figure 3: Optimum pilot overhead, a*, as function of snr for /□ = 0.001 and fu = 0.02 with 
a Clarke-Jakes spectrum. 
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Figure 4: Spectral efficiency with optimum pilot overhead as function of /□ for snr = 10 dB 
with a Clarke-Jakes spectrum. Relevant normalized Doppler levels for LTE and WiMAX are 
highlighted. 
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Figure 5: Spectral efficiency with optimum power overhead as function of snr for /d = 0.001 
and /d = 0.02 with a Clarke-Jakes spectrum. Also shown is the capacity with perfect CSI. 
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Figure 6: Optimum pilot power boost, p*, as function of snr for /□ = 0.001 and = 0.02 
with a Clarke-Jakes spectrum. 
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Figure 7: Spectral efficiency with optimum pilot power boost as function of /d for snr = 10 
dB with a Clarke-Jakes spectrum. Relevant normalized Doppler levels for LTE and WiMAX 
are highlighted. 
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Figure 8: Spectral efficiency with optimum pilot power boost as function of snr for = 
0.001 and /d = 0.02 with a Clarke-Jakes spectrum. Also shown is the capacity with perfect 
CSI. 
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Figure 9: Optimum pilot overhead, a* , as function of number of antennas (n^ = for 
/d = 0.001 and /d = 0.01 for a rectangular spectrum with snr = 10 dB. Also shown is 
the optimal pilot overhead for the single-antenna equivalent with a normalized Doppler of 
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